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AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A m e thod of detecting, r e cov e ring from and preventing 
boguo branch instructions in a mioroprocosDor, tho m ethod comprising: 
decoding a first macro instruction into at least one micro-op; 
writing the at least one micto-op into a decoded micro-op cache; 
predicting by branch prediction logic whether the at least one micro-op is a 

branch; 

executing the at least oft- one micro-op; 

determining if the at least one executed micro-op is a bogus branch of the first 
macro instruction; and 

continuing processing with a second macro instruction, 

wherein if the at least one executed micro-op is determined to be a bogus branch, 

then the method further comprises: 

flagging any other micro-ops which pertain to the at least one executed 

bogus branch micro-op; 

removing the flagged micro-ops for retirement; and 

scrubbing a branch prediction logic storage buffer upon which the branch 

prediction logic is based. 

2, (Original) The method according to claim 1 , further comprising: 
fetching from a main memory the macro instruction. 
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3, (Original) The method according to claim 1 , wherein the at least one raicro-op is 
written into the decoded micro-op cache in an order a branch table buffer predicts that the 
at least one micro-op should be executed* 

4. (Previously Presented) The method according to claim 1 , wherein executing the 
at least one micro-op is in at least one of an in-order or out-of-oider fashion- 
s' (Previously Presented) The method according to claim 1, wherein scrubbing the 
branch prediction logic storage buffer farther comprises at least one of: 

deallocating any other micro-ops pertaining to the at least one executed bogus 
branch micro-op; 

deallocating at least one old set which had been overwritten in the decoded micro- 
op cache by a built instruction trace; 

deallocating at least one entry that is related to a branch in at least one old set in 
the decoded micro-op cache; and 

deallocating at least one entry that is related to a branch of at least one old set in 
the decoded micro-op cache that is downstream from the at least one executed bogus 
branch micro-op. 

6, (Original) The method according to claim 1 , further comprising: 
determining if the branch has been taken. 
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7. (Currently Amended) A method of d e tecting bogus branch instructions in a 
microprocessor instruction pipeline, thc - m ethod comprising: 

predicting whether a first micro-op is a bogus branch instruction; and 
looking ahead in the instruction pipeline to at least one second micro-op related to 
the first micro-op, 

whepeift-if the first micro-op is predicted to be a bogus branch, the method further 
comprises; 

attaching a signal flag that indicates a bogus branch to the at least one second 
micro-op. 

8. (Original) The method according to claim 7, further comprising: 

decoding at least one macro instruction into the first micro-op and the at least one 
second micro-op; and 

writing the first micro-op and the at least one second micro-op into a decoded 
micro-op cache. 

9. (Original) The method according to claim 7, wherein the prediction of whether 
the first micro-op is a bogus branch instruction is based on branch prediction logic. 

10. (Currently Amended) A method of recovering from a bogus branch instruotion in 
a microprocessor instruction pipeline, the m ethod comprising: 

determining whether a first micro-op is a bogus branch; and 
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deallocating from a decoded micro-op cache at least one second micro-op related 
to the first micro-op. 

1 1- (Original) The method according to claim 10, wherein determining whether the 
first micro-op is a bogus branch i$ based on branch prediction logic. 

12. (Previously Presented) The method according to claim 10, wherein deallocating 
from the decoded micro-op cache the at least one second micro-op is accomplished by 
checking whether a bogus branch signal flag has been attached to the at least one second 
micro-op, 

1 3 . (Original) The method according to claim 1 0, wherein deallocating further 
comprises at least one of; 

removing the specific bogus branch; 
removing all branches in a set with the bogus branch; 
removing all branches in the decoded micro-op cache; and 
clearing the entire decoded micro-op cache. 

14. (Currently Amended) A method of preventing a bogus branch instruction from 
being oxocutcd in a microprooossor instruction pipeline, tho m ethod comprising: 

writing at least one micro-op into a decoded micro-op cache; 
retiring the at least one micro-op; and 
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removing entries from a branch prediction logic storage buffer that would later 
produce bogus branches. 

1 5. (Original) The method according to claim 14, wherein retiring the at least one 
micro-op comprises at least: 

determining what the actual result for the retired at least one micro-op was. 

1 6. (Original) The method according to claim 14, wherein scrubbing the branch 
prediction logic storage buffer comprises at least: 

comparing what an actual result of the retired at least one micro-op is to an 
instruction trace in the branch prediction logic storage buffer. 

17. (Previously Presented) The method according to claim 14, wherein removing 
entries from the branch prediction logic storage buffer further comprises at least one of; 

deallocating any other micro-ops pertaining to the at least one retired micro-op; 

deallocating at least one old set which had been overwritten in the decoded micro- 
op cache by a built instruction trace; 

deallocating at least one entry that is related to a branch in at least one old set in 
the decoded micro-op cache; and 

deallocating at least one entry that is related to a branch of at least one old set in 
the decoded micro-op cache that is downstream from the at least one retired micro-op. 



71494_1.DOC 



PAGE 8116 * RCVD AT 7/5/2005 6:27:49 PM [Eastern Daylight Time] 1 SVR:USPTO-EFXRF-1/10 * DNIS:8729306 * CSiD:14089757501 * DURATION (mm-ss):04-C0 



JUL-05-2005 15:35 



KENYQN KENYON 



14089757501 P. 09 



Application No.: 09/608,512 

Amendment dated: July 5, 2005 

Reply to Office Action dated: May 3, 2005 

1 8. (Previously Presented) The method according to claim 14, wherein removing 
entries can be accomplished at the time of at least one of writing or retiring. 

19. (Currently Amended) An apparatus for detecting, recov e ring from and pr e v e ntin g 
bogus branch instructions in a microprocessor, tho method c omprising: 

a decoded micro-op cache into which are -is to be w ritten at least one decode 
micro-op of a macro instruction; 

a branch prediction logic storage buffer for prodictia & - t o predict whether a branch 
will be taken upon execution of the at least one decoded micro-op; 

an instruction execution unit for OKoeuting t o execute the at least one micro-op; 

and 

an instruction retirement unit which d e t e rmine s -is to determine w hether the at 
least one micro-op is of a bogus branch macro instruction, 

wherein if the instruction retirement unit determines the at least one micro-op is 
of a bogus branch macro instruction, 

any other micro-ops stored in the decoded micro-op cache pertaining to 
that bogus branch macro instruction are flagged and removed to the instruction retirement 
unit for retirement 

and the branch prediction logic storage buffer is scrubbed. 

20. (Original) The apparatus according to claim 1 9, further comprising: 
a main memory in which the macro instruction is stored; and 
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an instruction fetch unit for fetching the macro instruction from the main memory. 

2 1 . (Original) The apparatus according to claim 1 9, further comprising: 

an instruction decode unit for translating the macro instruction into the at least 
one decoded micro-op. 

22. (Original) The apparatus according to claim 19, further comprising: 

a jump execution unit which determines whether a branch was taken upon 
execution of the at least one decoded micro-op. 

23. (Original) The apparatus according to the claim 19, wherein the branch 
prediction logic storage buffer applies branch prediction logic to predict whether a branch 
will be taken upon execution of the at least one decoded micro-op. 

24. (Previously Presented) The apparatus according to claim 19, wherein if the 
branch prediction logic storage buffer predicts a branch will be taken upon execution of 
the at least one decoded micro-op, an instruction trace is built pertaining to the predicted 
branch. 

25. (Previously Presented) The apparatus according to claim 24, wherein the built 
instruction trace is inserted into the decoded micro-op cache such that the micro-ops of 
the branch macro-instruction are executed. 
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26. (Previously Presented) The apparatus to claim 1 9, wherein the branch prediction 

logic storage buffer is scrubbed by deallocation of at least one of 

any other micro-ops pertaining to the bogus branch macro instruction, 

any old set which had been overwritten in the decoded micro-op cache by a built 

instruction trace, 

all entries that are related to any branches in the old set, and 

all entries that are related to the branches in the old set that are downstream from 

the retired branch macro instruction. 
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